package cn.itcast.com.day01;

import java.util.Scanner;

/*2. 写一个方法，判断一个数(int类型)是否是素数

程序分析：判断素数的方法：用一个数分别去除 2 到 sqrt(这个数)，如果能被整除，则表明此数不是素数，
 */
public class test02 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int i = scanner.nextInt();
        f(i);
    }

    public static void f(int i){
        boolean flag = false;
        for (int q = 2; q <= Math.sqrt(i); q++) {
            if (i % q == 0) {
                flag = true;
                break;
            }
        }
        System.out.println(flag);
        if (flag == true) {
            System.out.println("不是素数");
        }else {
            System.out.println("是素数");
        }
    }
}